Continuity and Differentiability in ACL2
نویسنده
چکیده
This case study shows how ACL2 can be used to reason about the real and complex numbers, using non-standard analysis. It describes some modifications to ACL2 that include the irrational real and complex numbers in ACL2’s numeric system. It then shows how the modified ACL2 can prove classic theorems of analysis, such as the intermediate-value and mean-value theorems.
منابع مشابه
Equivalence of the Traditional and Non-Standard Definitions of Concepts from Real Analysis
ACL2(r) is a variant of ACL2 that supports the irrational real and complex numbers. Its logical foundation is based on internal set theory (IST), an axiomatic formalization of non-standard analysis (NSA). Familiar ideas from analysis, such as continuity, differentiability, and integrability, are defined quite differently in NSA—some would argue the NSA definitions are more intuitive. In previou...
متن کاملProperties of eigenvalue function
For the eigenvalue function on symmetric matrices, we have gathered a number of it’s properties.We show that this map has the properties of continuity, strict continuity, directional differentiability, Frechet differentiability, continuous differentiability. Eigenvalue function will be extended to a larger set of matrices and then the listed properties will prove again.
متن کاملFourier Series Formalization in ACL2(r)
We formalize some basic properties of Fourier series in the logic of ACL2(r), which is a variant of ACL2 that supports reasoning about the real and complex numbers by way of non-standard analysis. More specifically, we extend a framework for formally evaluating definite integrals of real-valued, continuous functions using the Second Fundamental Theorem of Calculus. Our extended framework is als...
متن کاملOne-Variable and Multi-Mariable Calculus on a Non-Archimedean Field Extension of the Real Numbers∗
New elements of calculus on a complete real closed non-Archimedean field extension F of the real numbers R will be presented. It is known that the total disconnectedness of F in the topology induced by the order makes the usual (topological) notions of continuity and differentiability too weak to extend real calculus results to F . In this paper, we introduce new stronger concepts of continuity...
متن کاملON SOME CONTINUITY AND DIFFERENTIABILITY PROPERTIES OF PATHS OF GAUSSIAN PROCESSESl
This paper considers some path pro~erties of real separable Gaussian processes ~ with parameter set an arbitrary interval. The following results are established, among others. At every fixed point the paths of ~ are continuous, or differentiable, with probability zero or one. If ~ is measurable, then with probability one its paths have essentially the same points of continuity and differentiabi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000